Connectivity of Semiring Valued Graphs
نویسندگان
چکیده
Graph connectivity theory is important in network implementations, transportation, routing and tolerance, among other things. Separation edges vertices refer to single points of failure a network, so they are often sought-after. Chandramouleeswaran et al. introduced the principle semiring valued graphs, also known as S-valued symmetry 2015. Since then, works on graphs such vertex dominating set, edge regularity, etc. have been done. However, has not studied. Motivated by this, this paper, concept We term S-connectivity arrived some results for complete graph, S-path S-star. Unlike graph theory, we observed that inequality κ(G)≤κ′(G)≤δ(G) holds case only when there seen Examples 3–5.
منابع مشابه
Eccentric Connectivity Index of Some Dendrimer Graphs
The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملSemiring of Generalized Interval-valued Intuitionistic Fuzzy Matrices
Abstract: In this paper, the concept of semiring of generalized interval-valued intuitionistic fuzzy matrices are introduced and have shown that the set of GIVIFMs forms a distributive lattice. Also, prove that the GIVIFMs form an generalized interval valued intuitionistic fuzzy algebra and vector space over [0,1]. Some properties of GIVIFMs are studied using the definition of comparability of ...
متن کاملOn the edge-connectivity of C_4-free graphs
Let $G$ be a connected graph of order $n$ and minimum degree $delta(G)$.The edge-connectivity $lambda(G)$ of $G$ is the minimum numberof edges whose removal renders $G$ disconnected. It is well-known that$lambda(G) leq delta(G)$,and if $lambda(G)=delta(G)$, then$G$ is said to be maximally edge-connected. A classical resultby Chartrand gives the sufficient condition $delta(G) geq frac{n-1}{2}$fo...
متن کاملeccentric connectivity index of some dendrimer graphs
the eccentricity connectivity index of a molecular graph g is defined as (g) = av(g)deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to othervertices of g and deg(a) is degree of vertex a. here, we compute this topological index forsome infinite classes of dendrimer graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13071227